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Abstract 

The signature of a d-dimensional Brownian motion is a sequence of iterated Stratonovich 
integrals along the Brownian paths, an object taking values in the tensor algebra over R d . 
In this note, we derive the exact rate of convergence for the expected signatures of piecewise 
linear approximations to Brownian motion. Under the choice of projective tensor norm, we 
also give an explicit value of the leading term constant. The computation is based on the 
identification of the set of words whose coefficients are of the leading order. 



1 Introduction 

Let (ei, ■ • • , ed) be the standard basis of M. d , d > 2, and let 

d 

3=1 

where Bj's are independent standard one dimensional Brownian motions. The signature of 
B is a sequence of Stratonovich iterated integrals along the sample paths ([5J, [7]). We give 
a formal definition below. 



Definition 1.1. For every n > 1 and every word w = et t ■ ■ ■ e\ n with length n, define 

c:, t = I odB^-.-odBii (i) 

J s<ui<---<u n <t 

in the sense of Stratonovich integral. For each n>0, let X™ t (i3) = '^2i w \— n C^ t , where the 
sum is taken over all words of length n. We use the convention Cf t = 1 if w is the empty 
word. Then, the series 

+ 00 

X s AB) = Y / Kt(B) 

n=0 

is the (Stratonovich) signature of B over time interval [s,t]. 



Remark 1.2. It is sometimes more convenient to write the signatures in terms of tensors, 
i.e., 

X£ t = / odB Ul <g> • • • ® odB Un , 

and Cf t defined in (TT|) is the coefficient of w in X . This is eguivalent to Definition ll.ll 
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The study of the signature of a path dates back to K.T.-Chen in 1950's. In a series of 
papers ([T], [2J, [3]), he developed algebraic properties of these multiple iterated integrals, 
and showed that piecewise smooth paths arc characterized by their iterated path integrals 
over a fixed time interval. Hambly and Lyons ([§]) gave a quantitative version of this result, 
and extended it to all paths of bounded variation. They showed that, paths of bounded 
variation in R d are uniquely determined by their signatures up to tree-like equivalence. 

Lyons (|S]) studied the signatures of paths that are not necessarily piecewise smooth. He 
realized that the key properties in defining an integration theory along non-regular paths 
is this sequence of iterated integrals rather than the path itself alone. This idea led to the 
development of rough path theory. 

As for random paths, the expected signature is an important object to study as it deter- 
mines the law of compactly supported measure on path space, and this is anticipated to be 
true for more general stochastic processes, the foremost example being Brownian motion. 
The computation of the expected signature of Brownian motion also leads to cubature on 
Wiener space ([TO])- 

The expected signature for Brownian motion was first derived by Fawcett ( [4] ) , and then 
independently by Lyons and Victoir ([10j). In this note, we show that the expected signature 
of piecewise linear approximation to Brownian motion with mesh size J? converges to that 
of Brownian motion with rate . This rate can be used to estimate the efficiency in some 
cubature algorithms. Moreover, under the choice of projective tensor norm, we give the 
explicit value of the leading term constant. This is an example where the projective tensor 
norm is more useful than the usual Hilbert Schmidt norm (see Theorem 9 in [5] for another 
example) . 

More precisely, let £?( M ) denote the piecewise linear approximation to Brownian motion 
with mesh size -h. Let 

4>(T) = EX 0iT (B), <p M (T) = EX ,t(B {M) ), 
then our main theorem is the following. 

Theorem 1.3. For each n > 0, let 7r„ denote the projection from the tensor algebra to 
(R d )® n . Then, 

(i) 7r a (0(T)) = 7r 2 («^(T)) } and 7r 2n _i(0(T)) = 7r 2n _i (0 M (T)) = for all n>l. 

(ii) For each n > 2, if (W. d )® 2n is given the projective tensor norm, then 

Jim % \\n 2 MT))-^ M (T))\\ = - d ~ 1 (^Y \ 
M->+oo 1 " 6 ■ [n — 2)\ \ 2 J 

The first part of the theorem is an immediate consequence of the basic properties of </>(T) 
and <j> M {T), which we will establish in section 3 below. The proof of the second claim is 
more involved. The core part of the proof is to identify the words whose coefficients are of 
order i. 

Our paper is organized as follows. In section 2, we introduce the notion of tensors and 
the projective tensor norm. In section 3, we give some formulae and basic properties of the 
expected signatures of Brownian motion and its piecewise linear approximations. Section 4 
is devoted to the proof of the main theorem. 



2 The projective tensor norm 

For each n > 1, the n-tensor space is a real vector space with basis 

{e h ■•■e in : 1 <«i,-- - ,i n < d}. 
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The tensor algebra over M. d is defined by the direct sum 

l d ) := R © R d © • • • © (R d )® n 



Although it is common to identify (R d )®" with R d , which gives the Hilbert Schmidt norm, 
in many cases, the projective norm is more significant and useful. We give the definition 
below. 

Definition 2.1. The projective tensor norm on (K d )®" is defined by 

\\v\\ := inf I ^ \\vi,i\\ ' ' ' ||«n,i|| = « = E Ul >* ® ' ' ' ® u ™>* f ' 

where M. d is equipped with I 1 norm. 

It is easy to deduce from the definition that if x e (R d )®" can be expressed as x — 
Z H = n C w w, then 



Notations. In the rest of the paper, ||-|| will denote the projective tensor norm on 
(R d )®". We will omit the subscript n and simply write ||-|| if no confusion may arise. We 
use tt„ to denote the projection from T(R d ) onto (R d )® n . Also, if x e T(R d ), and w is a 
word, then C w {x) will denote the coefficient of w in x. Finally, for fixed T and M, we write 



3 The expected signatures of Brownian motion and its 
piecewise linear approximations 

In this part, we give some formulae and propositions of (j>(T) and 4> M (T). We first introduce 
some notations. For any word w, let Ni(w) denote the number of occurences of the letter 
Bi in w. For each n > 0, let 

S2n = {w : w = e\ ■ ■ ■ e 2 n , 1 < i 1} ■ ■ ■ ,i n < d}, 

and 

A^2n = {w '■ \w\ — 2n, Ni(w)is even for all i}. 
The following formula for <p(T) was proven by Fawcett in 0]. 

Proposition 3.1. Let B be a d-dimensional Brownian motion. Then, 

~T 



<t>(T) = E[X 0iT {B)} = exp 



- E e J ® e 3 
3 = 1 



It is immediate from the proposition that if w £ S2n for some n, then 

1 /T N " 



and C w ((f>{T)) = for all other w's. 
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Lemma 3.2. Fix an arbitrary n £ N. If w 6 /C2 ra swc/i ttai Nk(w) = 2ik for k = 1, • • • , d, 
then for each t > 0, we have 

even -£(!)". 

w/iere A w = ( . U .)/(„. 2 ™ „. | < 1. On tte otter hand, C^f^f*)) = /or a// 
w G /C2n-i and all t > 0. 

Proof. If 7 = (7 1 , • • • , 7 d ) is a straightline, and w — ej 1 ■ ■ ■ ej k , then 

C-(Xo, t (7)) = ^7 Jl W---7 3fc (<)- 



Taking expectation of both sides gives 



r''(,, , (/)) = i(E( J B i 1 ) i 0---(IEK)^) ) 



where is the number of occurences of the letter e; in w. It is then clear that C w (4> 1 (t)) = 
if any of the «;'s is odd. For w 6 K,2m let 2i/~ be the number of occurences of e^, then 

and the conclusion of the lemma follows from the Gaussian moments. 

□ 



Corollary 3.3. For any w € S211, we have 

C W (4> M (T)) < C w {<j)(T)). 



Proof. It suffices to show that C w (<fi M (T)) < ^ ( i"J ' ^ n ^ ac *' ^ independent increments 
of Brownian motion, we have <A M (T) — 1 (At)® M , which implies 

C w (cj) M (T)) = £ C Vl (^(At)) ■ ■ • (^(^(At)), 

where Ai = , and the sum is taken over all v\ * • ■ ■ * i>m such that each Vj is in S 2 k for 
some fc. By Lemma 13.21 we have 



feiH h«M=n 

where we have used the fact that A„, < 1, and each Vj has even length. □ 
Lemma 3.4. For each n, M £ N and T > 0, we have 

M ^„ _ 1 {try 



I) 



\n 2n (0(T))\\ = \\n 2n (^'(T))\\ = --^— J 



Proof. That ||7r 2 „(</>(T))|| = 4j ■ \ ~T J * s immediate from Proposition 13.11 In order the 
prove the second one, we note that 

IM^*))|| = ^(yf (2) 
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for all n and t. By independent increments of Brownian motion, we have 

7T 2 „(^ M (T)) = ]T 7T 2fel (0 1 (Ai))®---®^ Af (0 1 (Ai)). 
fciH ^k M =n 

By properties of the projective norm and the positivity of all entries, we can change the sum 
with the norm ||-||, and get 

I|7t 2 „(0 m (t))|| = E \hk 1 (4> 1 m)\\---\hk M (<t> 1 m)\\. 

felH hfcA/=« 

By (0) and the multinomial theorem, we get 

|M^(T))||-^(f)", 
thus proving the lemma. □ 

Note that the above lemma is true only for projective norm. For Hilbert Schmidt norm, 
we have ||7r 2n ((/)(T))|| > ||7r 2 „((/> M (T)) || . The next proposition will be very useful for proving 
the main theorem. It is an immediate consequence of the previous lemma. 

Proposition 3.5. |h„(0(T)) - 7r 2 „(0 M (T))|| = 2 E„, eJ c 2n \s 2n C W (^ M (T)). 
Proof. By Corollary 13. 31 we have 
||7r 2 „(0(T))-7r 2rl (0 M (T))||= E C W (^"(T))+ E \- CW ^ T )) ~ C w ((p M (T))], 

Also, Lemma 13.41 implies that the two terms on the right hand side are equal. Thus, we 
arrive at the conclusion of the proposition. □ 



4 Proof of Theorem 11.3 

This section is devoted to the proof of Theorem 11.31 The first part of the theorem is an 
immediate consequence of Proposition 13.11 and Lemma [3.21 To prove the second part, we 
need a more detailed study of the coefficients of words in JC 2n - By Proposition ^. 51 it suffices 
to consider the words in K, 2n \ S 2n . Let 

£ = {etejeiej, eiejejei : 1 < «, j < d, i ^ j}. 

For each k = 0, 1, • • • , n — 2, define 

W 2 fc „ = {v * v 1 * v" ■. v e S 2k , v 1 e £ , v" e S 2n ^ 2k }, 

and let 

■ii-2 

W 2 „ := |J )<. 

fc=i 

Then W 2 „ C K, 2n \ S 2n . We now study the coefficients of words in K 2n \ (S 2n U W 2n ) and 
in VV 2 „, respectively. 
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4.1 Words with negligible coefficients 

The purpose of this part is to show that for each n, there exists a constant C — C{d, n) such 
that 

E C W (4> M (T)) < <d- (3 ) 

">eK2„\(52„uw 2 „) 

for all large M. For w G K-2n with w — e^e^ • • • ei 2n _ 1 ei 2n , let 

p(w) = \{k : i 2 k-i ^ i2k}\- 

In other words, p(w) counts the number of non-square pairs in the word w. For each 
k = 0, • • • , n, define 

= G /C 2 „ : p(u>) = k}. 
It is clear that V^n = ^2n, i s em Pty, W2n C P|n) an d 



fe=0 



as a disjoint union. We will now show that for any w G V^m we have 
We first consider the case k = 2. If w G 'Pfn, then it can be expressed as 

UJ — * * * C-^Cj * * * C-^Cj • . • ^ 01* %D — * * * &iGj ' ' ' Gj&i ' ' ' j 

where i ^ j, and all other pairs are squares. Without loss of generality, we can assume w 
has the form 

w = e? x • • • ef a eiej * v! * e^- • • • e| b , 



where u' G<S 2r ,r > 0, and a+6+r = n-2. Let u = eiej*u'*eiej. Since M (T) = 1 (At)' 8,M , 
we have 

C™ (0 M (T)) = ° V1 ( At )) ■ ■ ■ ° VM (^ ( At ))> ( 5 ) 

where the sum is taken over the collection of words (ui, • ■ • , vm) such that (i) Vi*- ■ -*i>m = w, 
and (ii) for each j, either Vj G £2/ f° r some I > 0, or Uj = v' *u*v" , where v' G 52a' , v" G 52b' 
for some a', 6' > (Q. The idea is that the two non-square terms must be grouped together 
(along with any squares between these two pairs, if they exist) in order for the product 
on the right hand side of ([5]) not being zero. This will give at most n — 1 'atoms' in the 
decomposition, and the total number of the elements in the sum will be 0(M n ~ 1 ). 
Formally, by Lemma 13.21 for each decopomsition (v\, • • • , vm) in the sum, we have 



C Vl ((l) 1 (At))---C VM ((l) 1 (At)) < ( 



A/\ a+b+fe+2 /At 

Y 



(6) 



and we can bound C w (<p M (T)) by counting the number of elements in the sum on the right 
hand side of ([5]). This is exactly the number of nonnegative integer solutions to 

X\ + ■ ■ ■ + xm = a + b + 1, 



1 Condition (ii) guarantees that every term in the sum is positive. In fact, by Lemma 13.21 if (vi, 
satisfies condition (i) but not (ii), then we will have 
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which equals 

M M!t i ) = ( M » + -i-" r ) <(M+ " ) "^ 

Combining the above bound with ([6]), we have 



C w (4> (T)) < [(M + n)Ai]"- 1 - r (Ai) r+1 < 



2 / M r + X " 

and this is true for all u> £ "P| n . Now, if w G "P| n \ W2n, then r > 1, and 

C W (4> M (T)) < 



AP 



The argument for A: > 3 is similar. In order to produce more 'atoms', the best possible 
choice is to group the consecutive two non-square pairs together, and in the case of odd k, 
one atom should contain three non-square pairfl Below are two figures for even and odd 
fc's, respectively. 

k even : • • • e^e^ • • • e^e^ e ifc_s e *fe-2 • • • ei k _ 1 ei k 



2 

fc odd : e.i l ti 2 ei 3 ei i ■ ■ ■ ei 5 ei 6 e ik-a e ik-2 ' ' ' e ik-i e ik 



" fc-i 



As we can see, this will give at most n — I 2M ' a t° ms ' m the decompositions. Thus, by the 
same computation of the number of elements for such decompositions, we can show that 

C W (4> M (T)) < 



ML( fc +!)/ 2 J 

for all w £ V\ n with k > 3, where C depends on n only. Since 

/C 2 „ \ (5 2 „ U W 2 „) c = (7> 2 2 „ \ W 2n ) U P| n U • • • U P 2 " n , 

and note that the number of elements in /C2 n \ (<52n U W2n) c depends on d and n only, we 
conclude (J3]) with a constant C — C(d,n). 



4.2 Words in W 2 « 

Fix < k < n - 2 and w k E W| n , then 

2 2 2 2 

w fc = e h ■ ■ ■ e i k *u*e h --- e jn _ 2 _ h 
where u € £ as defined at the beginning of this section. Similar as before, we have 

X(w k ) 

where X(wk) is the set of words (v],, ■ ■ ■ ,vjf) such that (i) v^ 1 — w, and (ii) for 

each j, either Vj 6 S21 for some i > 0, or Vj = u' * u * u", where u' £ S2a, u" € 5 2 b for some 
a, 6 > 0. 

Intuitively, when Af is large, most contributions of the sum come from the decompositions 
with the further restriction that u and each single square are located in different u/'s. More 
precisely, let 

X'{wk) '■= {ffc * • • • * v^ 1 — w : for each j < M, v 3 k ~ u or ef for some 
2 For example, the three pairs are eie2, £263 and e^ei. 
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Then, X'(w k ) C X(w k ), and 

(n-l 

Their difference is 

|*K) \ Af K)l = ( M n + "r 2 ) - („ - l) = °( M "" 2 )' 
Aiso, for each • • • , i>^) £ #(/Wfc) \ -^'(iffe), we have 

/ At \ " 

C^(^(At)).--^ (^(At))< (—J , 

and thus 

J2 C*l (0 1 (At)) ■ • • C< (0 1 (At)) = O (±\ . 

X(w k )\X'(w k ) ^ ' 

On the other hand, for every (v\, ■ ■ ■ ,v¥) 6 A?' (wk), Lemma implies that 
C^(^(Af))---C7^(^(At)) = ^(^) n 

Since |A"(it>jt)| = ^^^Ji com bining the above equality with ([7]), we get 

i /T\™ _1 1 

C Wk (4> M {T)) = — — - At + 0( 



(7) 



12-(n-l)l\2j V M 2 ' 

;fe M^+o +V,o+ +V, Q ™ Arin-2 I d\ . 



which holds for each wj~ € W|„. Note that there are 4gP I ^ 1 in W|„ for each k, summing 
over k from to n — 2, we get 

e c "<*''< r »=6F^(?r+ o <^>- < s » 

i»EW 2 „ V ' X ' 



4.3 Putting all together 

We are now in a position to prove the main claim. By Proposition ^. 51 we have 

||7r 2n (0 M (T))-7r 2n (^(T))|| =2 £ C™(0 M (T) (9) 

Also by ([3]), we know that the coefficients of the words in K,% n \ {S<i n U W2 n ) are of order 
O(jfs), and thus 

£ C™(0 M (T)) = £ C-(0 M (T)) + O( I L). 



Substituting © into the right hand side, and combining it with ©, we get 

n-l 

3M-(n-2)! [IT) ' " v If2 
Multiplying ^ on both sides, and letting M — ► +oo, we get 



lim g \\n 2n (m)-^ n (ct> M (T))\\ = d 1 ^ ' 1 

M->+oo i " " 6 ■ [n — 2)1 \ 2 

Thus we have completed the proof of the main theorem. 

Acknowledgement. We wish to thank our supervisor Terry Lyons for his support and 
helpful discussions. 
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